Faster Together: Collective Quantum Search
نویسندگان
چکیده
Joining independent quantum searches provides novel collective modes of quantum search (merging) by utilizing the algorithm’s underlying algebraic structure. If n quantum searches, each targeting a single item, join the domains of their classical oracle functions and sum their Hilbert spaces (merging), instead of acting independently (concatenation), then they achieve a reduction of the search complexity by factor O(√n).
منابع مشابه
Finding Electrostatics modes in Metal Thin Films by using of Quantum Hydrodynamic Model
In this paper, by using a quantum hydrodynamic plasma model which incorporates the important quantum statistical pressure and electron diffraction force, we present the corrected plasmon dispersion relation for graphene which includes a k quantum term arising from the collective electron density wave interference effects (which is integer and constant and k is wave vector). The longitudinal ...
متن کاملElectrostatics Modes in Mono-Layered Graphene
In this paper, we investigated the corrected plasmon dispersion relation for graphene in presence of a constant magnetic field which it includes a quantum term arising from the collective electron density wave interference effects. By using quantum hydrodynamic plasma model which incorporates the important quantum statistical pressure and electron diffraction force, the longitudinal plasmons ar...
متن کاملBayesian quantum frequency estimation in presence of collective dephasing
We advocate a Bayesian approach to optimal quantum frequency estimation—an important issue for future quantum enhanced atomic clock operation. The approach provides a clear insight into the interplay between decoherence and the extent of prior knowledge in determining the optimal interrogation times and optimal estimation strategies. We propose a general framework capable of describing local os...
متن کاملCollective Memory Search: Exploiting an Information Center for Exploration
Complex group behavior arises in social insects colonies as the integration of the actions of simple and redundant individual insects Adler and Gordon, 1992, Oster and Wilson, 1978]. Furthermore, the colony can act as an information center to expedite foraging Brown, 1989]. We apply these lessons from natural systems to model collective action and memory in a computational agent society. Collec...
متن کاملCollective transport properties of bilayer-quantum-Hall excitonic condensates
Double-layer electron systems in the quantum Hall regime have excitonic condensate ground states when the layers are close together and the total Landau level filling factor is close to an odd integer. In this paper we discuss the microscopic physics of these states and recent progress toward building a theory of the anomalous collective transport effects that occur in separately contacted bila...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Entropy
دوره 17 شماره
صفحات -
تاریخ انتشار 2015